Claim Amendments 



Claim 1 (currently amended): A method for access control comprising the steps 



of: 



receiving a packet at an element having a buffer; 

determining if an average buffer fill of the buffer in which the packet is to be 
stored is greater than a minimum threshold and less than a maximum threshold, where the 
average buffer fill is an average fill state of the buffer; 

calculating a drop probability associated with the packet which identifies a 
probability the packet will be dropped from the element in regard to whether the average 
buffer fill is greater than the minimum threshold and less than the maximum threshold : 

comparing the drop probably to a random number; and 

discarding the packet from the element if the drop probability is greater than the 
random number. 
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Claim 2 (original): A method as described in Claim 1 wherein the calculating 
step includes the step of retrieving the drop probability from a probability memory having 
precomputed drop probabilities. 



Claim 3 (original): A method as described in Claim 2 wherein the calculating 
step includes before the retrieving step the step of identifying an address in the probability 
memory of the drop probability. 

Claim 4 (original): A method as described in Claim 3 wherein the identifying 
the address step includes the step of mapping values of variables into at least two regions. 

Claim 5 (original): A method as described in Claim 4 wherein the identifying 
the address step includes after the mapping step the step of determining the address from the 
variables. 



Claim 6 (original): A method as described in Claim 5 wherein the mapping step 
includes the step of mapping of variables into at least two regions by comparing them with a 
programmable thresholds. 
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Claim 7 (original): A method as described in Claim 6 wherein the comparing 
step includes the step of comparing the drop probability to the random number generated by a 
linear feedback shift register which approximates a random number generator. 

Claim 8 (original): A method as described in Claim 7 wherein the variables 
includes count since last drop, packet size, average buffer fill, color and queue, respectively. 

Claim 9 (original): A method as described in Claim 8 wherein the regions 
include count_region, pktsizejregion, abf_region, color and queue derived from the variables 
count since last drop, packet size, average buffer fill, color and queue, respectively. 

Claim 10 (original): A method as described in Claim 9 wherein the discarding 
step includes the step of discarding a packet every 2 clock cycles. 

Claim 11 (original): A method as described in Claim 10 wherein the element 
includes a reassembler for sending packets to a network. 

Claim 12 (original): A method as described in Claim 10 wherein the 
probability is defined as 
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Claim 13 (original): A method as described in Claim 12 wherein the 
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where k, and k 2 are integers whose sum = X. 



Claim 14 (original): A method as described in Claim 13 wherein X = 64. 
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Claim 15 (currently amended): An apparatus for storing a packet comprising: 
a buffer in which packets are stored; 

a mechanism for determining an average buffer fill of the buffer, where the 
average buffer fill is an average fill state of the buffer, the determining mechanism is 
connected to the buffer; 

a mechanism for calculating a drop probability associated with the packet which 
identifies the probability the packet will be dropped from the buffer in regard to whether the 
average buffer fill is greater than the minimum threshold and less than the maximum 
threshold ; and 

a mechanism for generating a random number; and 

a mechanism for discarding the packet from the elements if the drop probability 
is greater in than the random number. 
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Claim 16 (original): An apparatus as described in Claim 15 wherein the 
calculating mechanism includes a probability mechanism having predetermined drop 
probabilities from which the drop probability is obtained. 



Claim 17 (original): An apparatus as described in Claim 16 wherein the 
probability mechanism has a probability memory having addresses and the calculating 
mechanism includes a mechanism for identifying an address in the probability memory having 
the drop probability. 

Claim 18 (original): An apparatus as described in Claim 17 wherein the 
calculating mechanism includes a mechanism for mapping values of variables into regions. 

Claim 19 (original): An apparatus as described in Claim 18 wherein the 
random number generating mechanism includes a linear feedback shift register which 
approximates a random number generator. 

Claim 20 (original): An apparatus as described in Claim 19 wherein the 
probability is defined as 
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queue_weight queue are constants. 

Claim 21 (original): An apparatus as described in Claim 20 wherein the 
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where k, and k 2 are integers whose sum = 64. 
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Claim 22 (original): An apparatus as described in Claim 20 wherein the 
determining mechanism includes a mechanism for determining the instantaneous queue fill. 
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